On the Usability of Probably Approximately Correct Implication Bases

نویسندگان

  • Daniel Borchmann
  • Tom Hanika
  • Sergei Obiedkov
چکیده

We revisit the notion of probably approximately correct implication bases from the literature and present a first formulation in the language of formal concept analysis, with the goal to investigate whether such bases represent a suitable substitute for exact implication bases in practical use-cases. To this end, we quantitatively examine the behavior of probably approximately correct implication bases on artificial and real-world data sets and compare their precision and recall with respect to their corresponding exact implication bases. Using a small example, we also provide qualitative insight that implications from probably approximately correct bases can still represent meaningful knowledge from a given data set.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules

In this paper, we investigate duality of modular g-Riesz bases and g-Riesz bases in Hilbert C*-modules. First we give some characterization of g-Riesz bases in Hilbert C*-modules, by using properties of operator theory. Next, we characterize the duals of a given g-Riesz basis in Hilbert C*-module. In addition, we obtain sufficient and necessary condition for a dual of a g-Riesz basis to be agai...

متن کامل

Evaluation of usability and discomfort of safety footwear in different industries of Mazandaran province

Introduction: Providing safety for human resources in the industry is of great importance and safety shoes are one of the most common PPEs that have the task of protecting the foot against potential hazards. The purpose of this study was to evaluate the discomfort and usability of safety shoes in different industries in order to find gaps in the quality of design and improve the design of safe...

متن کامل

Natural elements spatial configuration and content usage in urban park

Abstract Urban parks are important public multifunctional space used for a wide range of activities. The usage levels of parks depend on the spatial characteristics of the spaces, where its forms and occupancies are referred as the usage-spatial relationship. Natural elements spatial complexity and park usability is of interest in this study. A photo - questionnaire was conducted among 296 of p...

متن کامل

Probably Approximately Correct Learning

This paper surveys some recent theoretical results on the efficiency of machine learning algorithms. The main tool described is the notion of Probably Approximately Correct (PAC) 1 earning, introduced by Valiant. We define this learning model and then look at sorne of the results obtained in it. We then consider some criticisms of the PAC model and the extensions proposed to address these criti...

متن کامل

Multimodality from the User and System Perspectives

This article is concerned with the usability and implementation of multimodal user interfaces. We show how the usability of such systems can be characterized in terms of the relations they are able to maintain between the modalities they support. Equivalence, assignment, redundancy, and complementarity of modalities form an interesting set of relations relevant to usability assessment and softw...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017